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Generate scenarios and 
optimize allocations. 



Group allocations into 
clusters. 



Generate Guiding Beacon 
Scenarios (GBSs). 



Identity best allocations 
within clusters. 



Improve cluster 
allocations. 




Group clusters into larger 
clusters. 
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Implement optimal 
allocation. 



iz Fig. 2 
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class WNode : public... 

{ 

pGBS; 

pWScenario; 
xAllocRndCntn; 
nodeProbability; 
voa; 

nextWNodeCntn; 



class WWMatrix : public... 

{ 

ww[] [nStage] ; 
h; 

voa; 

}; 



Fig. 6 



class WScenario : public... 
{ 

wwMatrix; 
pWNode[nStage+l] ; 
nativeProbability; 
nativeXAlloc; 
NativeOptimizer ( ) ; 
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class AAMatrix : public. . . 
{ 

aa [] [nStage+1] ; 
h; 

voa; 

}; 



Fig. 7 

class XAlloc : public... 
{ 

al[]; 

feasible; 

h; 

voa; 

operator=( XAlloc& s); 
operator==(XAlloc& r) ; 
operator !=(XAlloc& r) ; 

}; 
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EvaluateXAllocAgainstWScenario (xAlloc, wScenario) 
{ 

AAMatrix aaMatrix; 

copy xAlloc.al to aaMatrix. aa[] [1] ; 

for (iFlexStage=2; iFlexStage<=nStage; iFlexStage++) 
{ 

DeterministicOptimizer (iFlexStage, aaMatrix, 
wScenario. pWNode [iFlexStage] ->pGBS->wwMatrix) ; 

} 

xAlloc.voa = aaMatrix. voa; 
> 



Fig. 10 

DeterministicOptimizer (iFlexStage, aaMatrix, wwMatrix) 
{ 

Assuming that the allocations in aaMatrix for 
stages prior to stage iFlexStage are fixed, and 
that the scenario specified in wwMatrix occurs 
with certainty: 
{ 

Apply prior-art techniques to optimize 
allocations for stages iFlexStage to 
nStage. 

} 

Transfer allocations for stage iFlexStage to 
aaMatrix. aa[] [iFlexStage] . Transfer 
allocations for stages beyond iFlexStage 'to 
corresponding columns in aaMatrix. aa. 

ValueAllocation (aaMatrix, wwMatrix) ; 
} 
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ValueAllocation (aaMatrix, wwMatrix) 
{ 

Assess wwMatrix together with aaMatrix. 
Determine an assessed value indicative 
of the desirably of having wwMatrix and 
aaMatrix occur together, as opposed to 
any other pair occurring. 

Set wwMatrix. voa = assessed value; 
Set aaMatrix. voa = assessed value; 

} 
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class ZCluster : public... 
{ 

wScenarioCntn; 

xAllocBestCntn; 

xAllocOpt; 

XAllocEvaluator (xAlloc, OKadd) ; 
ConsiderAppendBestXAlloc(xAllocAdd, xAllocDel) / 

Improver.( ) ; 

SimpleParabolaSearch ( ) ; 

InnerCompressSearch ( ) ; 

OuterCompressSearch ( ) ; 

GenxAlloch (h) ; 

xAllocHurdle; 

was Improved ; 

xAllocO; 

xAllocOoff ; 

xAllocl; 

xAlloch; 

xAllocBnd; 

}; 
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